/**
 * 一个N*M的方阵。
 * 对某一格，如果其四邻域的相邻两格有病，则该格也会被传染。
 * 要求在方阵中放置最少的有病的格子，使得整个方阵都被传染。
 * 一行或者一列只需要放一个即可
 */
#include <bits/stdc++.h>
using namespace std;

#include <bits/extc++.h>
using namespace __gnu_pbds;

using llt = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;

int N, M;

int proc(){
    if(N > M) swap(N, M);
    return M;
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);
    int nofkase = 1;
    cin >> nofkase;
    while(nofkase--){
        cin >> N >> M;
        cout << proc() << endl;
    }
    return 0;
}